CCGA-BN Constructor: A Bayesian Network Learning Approach

نویسندگان

  • Maryam Feroze
  • Muhammad Saeed
  • Nasir Touheed
  • D. M. Chickering
  • D. Geiger
  • M. L. Wong
  • S. Y. Lee
  • Mitchell A. Potter
  • Kenneth A. De Jong
  • Alexandra M. Carvalho
چکیده

This paper presents a tool CCGA-BN Constructor for learning Bayesian network that uses cooperative co-evolutionary genetic algorithm to learn Bayesian network structure from data. The problem has been broken down into two sub-problems: (a) to find the optimal nodes'ordering and (b) to find the optimal adjacency matrix of the graph. Both the sub-problems' solutions are then combined to produce the optimal structure. CCGA-BN constructor used Bayesian score for networks having nodes with more than two states and BIC for network having bistate nodes. The findings of this paper are compared against the original structures and the results show a lot of promise.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

An Introduction to Inference and Learning in Bayesian Networks

Bayesian networks (BNs) are modern tools for modeling phenomena in dynamic and static systems and are used in different subjects such as disease diagnosis, weather forecasting, decision making and clustering. A BN is a graphical-probabilistic model which represents causal relations among random variables and consists of a directed acyclic graph and a set of conditional probabilities. Structure...

متن کامل

A Bayesian Networks Approach to Reliability Analysis of a Launch Vehicle Liquid Propellant Engine

This paper presents an extension of Bayesian networks (BN) applied to reliability analysis of an open gas generator cycle Liquid propellant engine (OGLE) of launch vehicles. There are several methods for system reliability analysis such as RBD, FTA, FMEA, Markov Chains, and etc. But for complex systems such as LV, they are not all efficiently applicable due to failure dependencies between compo...

متن کامل

IL2B‐model: A New Inference and Learning model for Cognitive Wireless Sensor Networks Based on Learning Automata and Bayesian Networks Cooperation

Adding cognition to the existing Wireless Sensor Networks (WSNs) with a cognitive networking approach brings about many benefits. Cognitive networking deals with using cognition to the entire network protocol stack to achieve end-to-end goals; unlike cognitive radios that apply cognition only at the physical layer to overcome the problem of spectrum scarcity. To the best of our knowledge, almos...

متن کامل

REGIME AWARE LEARNING Regime Aware Learning

We propose a regime aware learning algorithm to learn a sequence of Bayesian networks (BNs) that model a system that undergoes regime changes. The last BN in the sequence represents the system’s current regime, and should be used for BN inference. To explore the feasibility of the algorithm, we create baseline tests against learning a singe BN, and show that our proposed algorithm outperforms t...

متن کامل

Curriculum Learning of Bayesian Network Structures

Bayesian networks (BNs) are directed graphical models that have been widely used in various tasks for probabilistic reasoning and causal modeling. One major challenge in these tasks is to learn the BN structures from data. In this paper, we propose a novel heuristic algorithm for BN structure learning that takes advantage of the idea of curriculum learning. Our algorithm learns the BN structure...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015